Lê Uyên tên thật là Lâm Phúc Anh, sinh ngày 17 tháng 7 năm 1952 tại phố Hàng Bồ, Hà Nội trong một gia đình người Hoa. Cha của cô là một thương gia gốc Hải Nam, còn mẹ cô là người Triều Châu, vợ thứ năm trong tổng số 9 người vợ của cha cô. Năm 1954, gia đình cô gồm cha mẹ, Lâm Phúc Anh và người em gái tên Lâm Phi Yến từ Hà Nội di cư vào miền Nam và sống tại một ngôi nhà khang trang ở Chợ lớn. Đó cũng là nơi đặt văn phòng của một công ty vận tải chạy đường Quy Nhơn, Huế và Đà Nẵng của cha cô.